
Kuala Penyu Vacations
Book a Hotel + Flight or Car together to unlock savings
Photo by Mehereen Agha Suharwardy
Discover the most popular places to visit in Kuala Penyu
Kuala Penyu Mosque
You can find out about the history of Kuala Penyu with a visit to Kuala Penyu Mosque. While you're in the area, wander around the parks.
What to do in Kuala Penyu

Sabah Kota Kinabalu: Lovely Paradise Island Experience Day Tour
$115
per adult

Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
$55
per adult

Survivor Island Jungle Trek & Snorkeling 1 Day Tour
$111
per adult
Kuala Penyu Hotel Deals

OYO HOME 90641 Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
$15 nightly
The price is $19 total per night from Sep 10 to Sep 11
$19 total
Sep 10 - Sep 11
Total includes taxes and fees

Dorsett Grand Labuan
462 Jalan Merdeka, Labuan, Sabah
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $101 total per night from Sep 18 to Sep 19
$101 total
Sep 18 - Sep 19
Total includes taxes and fees
8/10 Very Good! (147 reviews)
"Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance."
Reviewed on Jul 7, 2025

Hotel Aifa
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
$54 nightly
The price is $57 total per night from Aug 21 to Aug 22
$57 total
Aug 21 - Aug 22
Total includes taxes and fees
8/10 Very Good! (151 reviews)
Good value for money - except terrible breakfast
"The Aifa always delivers when it comes to value for money, comfort and quality. The only negative is that the breakfast is actually awful. Such a shame, but it really is that bad. The only thing that looks remotely appetising in is the plastic displays of food!!!!"
Reviewed on Jun 12, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Kampung Mansud Hotels
- Membakut Hotels
- 3 Star Hotels in Membakut
- 5 Star Hotels in Kampung Suasa
- Kampung Madang Pimping Hotels
- Resorts in Tiga Island
- Tiga Island Hotels
- Kampung Lambidan Hotels
- Kampung Klias Kecil Hotels
- Binsulok Hotels
- 5 Star Hotels in Kampung Lukut
- Kampung Limbawang Hotels
- Resorts in Membakut
- Beaufort District Hotels
- 2 Star Hotels in Membakut
- Kampung Lukut Hotels
- 3 Star Hotels in Tiga Island
- Kampung Takuli Hotels
- Menumbok Hotels
- Kampung Suasa Hotels
- Lodges in Binsulok
- 3 Star Hotels in Kampung Madang Pimping
- Kota Klias Hotels
- 3 Star Hotels in Binsulok
- Kuala Penyu District Hotels
- Visit Kampung Mansud
- Visit Kota Klias
- Visit Kampung Lukut
- Visit Binsulok
- Visit Membakut
- Visit Kampung Takuli
- Visit Kampung Suasa
- Visit Kampung Limbawang
- Tiga Island Vacations
- Visit Tiga Island
- Kuala Penyu Mosque
- Kampung Suasa Vacations
- Visit Kampung Lambidan
- Kampung Takuli Vacations
- Kampung Limbawang Vacations
- Binsulok Vacations
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.